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AN EQUIVALENCE OF CATEGORIES FOR GRADED 
MODULES OVER MONOMIAL ALGEBRAS AND PATH 
ALGEBRAS OF QUIVERS 

CODY HOLDAWAY AND S. PAUL SMITH 



Abstract. Let A he a finitely generated connected graded fc-algebra 
' defined by a finite number of monomial relations, or, more generally, 

the path algebra of a finite quiver modulo a finite number of relations 
of the form "path= 0". Then there is a finite directed graph, Q, the 
Ufnarovskii graph of A, for which there is an equivalence of categories 
QGry4 = QGr(fc(5). Here QGr^ is the quotient category Gryl/Fdim of 
' graded A-modules modulo the subcategory consisting of those that are 

I the sum of their finite dimensional submodules. The proof makes use of 

• ■ an algebra homomorphism A — >■ kQ that may be of independent interest. 



1. Introduction 



CN ■ 1.1. Throughout A; is a field. 



Let A be an N-graded A;-algebra. 
QQ I The category of Z-graded right ^-modules with degree-preserving homo- 

■ morphisms is denoted by GrA and Fdim^ is its full subcategory consisting 

, of modules that are the sum of their finite-dimensional submodules. Since 

0^ I FdimA is a Serre subcategory of GrA (it is, in fact, a localizing subcategory) 

we may form the quotient category 

QGr^ 



Fdimyl 

We are interested in the structure of QGr A for monomial algebras. 



■ 1.2. A connected graded monomial algebra is a free algebra modulo an ideal 

generated by words in the letters generating the free algebra. More explicitly, 
if wi, . . . ,Wr are words in the letters xi, . . . ,Xg, then 



(1-1) A 



k{Xl, . . . , Xg) 



{Wi, ...,Wr) 

is a finitely presented monomial algebra. 

Our main result applies to a more general class of monomial algebras, 
namely those of the form kQ' /I where Q' is a finite quiver (section l2.ip and 
/ an ideal generated by a finite set of paths in Q' . Such algebras can be 
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described without mentioning quivers: let K he a finite product of copies 
of k, TkV the tensor algebra of a -fC-bimodule V that has a finite A:-basis 
ai, . . . , ttg, and 

(1-2) A 



(pi, . . . ,Pr) 

where each pj is a word in the Oj's. 



1.3. The main result. 

Theorem 1.1. Let A he a monomial algebra of the form il-2\) . There is a 
quiver Q and an equivalence of categories 

QGrA = QGrkQ. 

The structure and properties of QGrkQ are described in [5]. 

The proof of Theorem 1 1 . 1 1 uses result of Artin and Zhang, Proposition 12. II 
below, in an essential way. 

When A is of the form (ll-ip we can take Q to be its Ufnarovskii graph 
(section [3]) and there is then a homomorphism f : A kQ such that the 
functor — kQ induces the equivalence in Theorem 11.11 This is proved in 
section HT| see Theorem 14.21 for a precise statement. 

In section 14.21 Theorem 11.11 is proved for algebras of the form (ll-2p : if 
A is of the form (ll-2p its subalgebra generated by k and Ai is of the form 
(|l-ip and has finite codimension in A so, by Artin and Zhang's result and 
Theorem 11.11 for algebras of the form (ll-ip , Theorem 11.11 holds for algebras 
of the form ([172]) . 



1.4. Quadratic monomial algebras. If A is monomial algebra of the form 
(jl-ip with deg Wi = 2 for all i we call A a quadratic monomial algebra. The 
proof of Theorem 11.11 for quadratic monomial algebras is much simpler than 
the general case. We give that proof in section [6Tl 

Let A be an arbitrary finitely presented connected graded monomial alge- 
bra. By Backelin-Froberg [2], the Veronese subalgebra A^"'') C ^1 is quadratic 
forn » 0; by Verevkin [9], QGr A = QGr A^"), so Theorem O holds for A if 
it holds for A^^\ However, if ll.ll is proved for A by first proving it for 
the quiver Q is the Ufnarovskii graph for A^"^ which is more complicated 
than that for A (see section 16.31 for an example illustrating this) . 

That is why we prove theorem 11.11 directly in section 14. H i.e., without 
passing to a Veronese subalgebra. 



1.5. Acknowledgements. We thank Victor Ufnarovskii for a comment 
that prompted us to change our notation and thereby simplify the proofs. 
We also thank Chelsea Walton for suggesting several improvements to an 
earlier version of this paper. 
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2. Preliminaries 

2.1. Notation. The letter Q will always denote a directed graph, or quiver, 
with a finite number of vertices and arrows — loops and multiple arrows 
between vertices are allowed. 

We write kQ for the path algebra of Q. The finite paths in Q, including 
the trivial paths at each vertex, form a basis for kQ and multiplication is 
given by concatenation of paths. If a is an arrow that ends where the arrow 
b begins we write 

ah := the path "a followed by 6". 

We set a6 = if 6 does not begin where a ends. Likewise, if a path p ends 
where a path q begins, pq denotes the path first traverse p then q. 

We make kQ an N-graded algebra by declaring that a path is homogeneous 
of degree equal to its length. 

2.2. Throughout, modules are right modules. 

Proposition 2.1. [H Prop 2.5] Let(j) : A B be a homomorphism of graded 
k-algehras. Ifkei(j) and coker0 belong to FdimA, then — B induces an 
equivalence of categories QGrA — t- QGri?. 

Lemma 2.2. Let A and B be N-graded k-algebras generated by Aq + Ai 
and Bq + Bi respectively. Let (f) : A B be a homomorphism of graded k- 
algebras. If BQ(j){Am) C (j){Am) and Bi(f){A„i) C for some m € N, 

then cokeT<j) belongs to Fdimj4. 

Proof. We can replace A by its image in B so we will do that; i.e., without 
loss of generality, A is a graded subalgebra of B and (j) is the inclusion map. 
If n > 2 and Bn-iAm C Am+n-i, then 

Bn-^m = BiBn^iAm C BiAm+n-1 = BiA^An-l C A^+lAn—l = A„i+n- 

It follows that BnAm C Am+n for all n > 0. Thus B/A is annihilated on 
the right by Am and therefore belongs to FdimA. □ 



3. The Ufnarovskii graph of a connected graded monomial 

ALGEBRA 

Throughout this paper G is a fixed finite set of letters or generators, (G) 
is the free monoid generated by G, and k{G) is the free fc-algebra generated 
by G. Elements of (G) are called words. Throughout, F denotes a fixed 
finite set of words and 

(-) ^■-'^ 

is the quotient by the ideal (F) generated by F. Such A is called a monomial 
algebra. 

There is no loss of generality in assuming that G D F = 0. We will make 
that assumption. 



4 



CODY HOLDAWAY AND S. PAUL SMITH 



We make A a graded algebra by placing G in degree one. Thus Ai = kG. 

3.1. Words. The words in F are said to be forbidden. A word is illegal if it 

belongs to (F) and legal otherwise. The set of legal words is denoted by L, 
and := L n C is the set of legal words of length r. The image of Lr in 
j4 is a basis for A^; see, for example, [3l Lemma 2.2]. 
Throughout we use the notation 

i + 1 :=the longest length of a forbidden word 

= max{£ + 1 I F n G^+^ / 0}, and 

L<r :={legal words of length < r}. 

3.2. Notation. The letters s, t, n, v, w, will always denote words. 
If u and w are words we write 

u <\w 

w = uv for some word v. 

The symbols x, y, and Xj, will always denote elements of G. The notation 
Xi therefore means that Xi is the first letter of w. 

3.3. The Ufnarovskii graph. The Ufnarovskii graph of A is the directed 
graph Q, or Q{A) if we need to specify A, defined as follows (see [31 Sect. 

12.2], [7], m- 

The set of vertices of Q is 

Qo = Lg. 

The set of arrows of Q is in bijection with the set i^+i as follows, 

Qi = {aw I w G Le+i}. 

li w & Ff+i, then there are unique s,t € Qo and unique x,y G G such that 
w = sy = xt & L and we declare that the arrow ay^ corresponding to w goes 
from s to t. 

Given s,t G Qq, there is at most one arrow from s to t. 
Suppose n > 0. If xi . . . Xn+i is a legal word of length n + £ there is a 
length-n path 

(3-2) Xi...X£ > X2... X£+i ■ ■ ■ > Xn+l ■ ■ ■ Xn+e 

in Q. This provides a bijection between legal words of length n+i and paths 
of length n (see the proof of [7| Thm. 3] and the remark at O p. 157]). 

3.4. Labeling arrows and paths. We write aw for the arrow correspond- 
ing tow e Lg+i. The path in ([33]) is therefore ax^,„x^^-^ax2...Xi+2 ■ ■ ■ ax^...x„+f 

Suppose there is an arrow u v. Then uy = xv for unique x and y in G, 
and we attach the label x to the arrow u ^ v. We denote this by u v. 
The following facts will be used often: 

• The label attached to the arrow is the first letter of w. 

• The existence of an arrow u — > v implies that x <iu and u < xv. 
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We extend the labeling to paths: the label attached to a concatenation 
of arrows is the concatenation of the labels attached to the arrows in the 
path — for example, the label attached to the path in (l3-2p is xi . . In 
general, there will be different paths with the same label: for example, the 
labels on the Ufnarovskii graph for A = k{x,y) /{y^) are 



y 

The Ufnarovskii graph for k{x,y, z)/{z'^ , zy) appears in Section[5l 
The following observation is surely known to the experts. 

Lemma 3.1. Suppose there is a path with the label xi . . .Xr, say 



Proof. The hypothesis implies Vi-i < XiVi and Xi < Vi-i for alH = 1, . . . , r. 
An induction argument, or simply noticing the pattern in the equalities 



proves (1). 

(2) To prove xi . . . XrVr is legal it suffices to show its subwords of length 
£ + 1 are legal. Such a subword is of the form Xi . . . for some i in 
the range 1 < i < r; this subword is equal to Vi-iXi^i = XiVi and is legal 
because there is an arrow Vi-i — )• Vi. 

(3) Since a subword of a legal word is legal, (3) follows from (2). □ 

The contrapositive of part (3) of Lemma 13.11 is useful so we record it 
separately. 

Lemma 3.2. If xi . . . Xr is an illegal word, then there are no paths labeled 

The converse of Lemma 13.21 is false. For example, x is a legal word when 
A = k{x,y) / {xy,x'^) but the Ufnarovskii graph of A is 



(3-3) 





Vr = Xr+l ■ ■ ■ Xr+e, 



Vr—l — Xr ■ ■ ■ Xr-\-f—l, 



Vr-2 = Xr-1 ■ ■ ■ Xr+l-2, 



etc. 



Q 




y 



X 
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with labels 

(3-5) J/ Q y X. 

3.5. The homomorphism k{G)/{F) kQ. Let / : k{G) kQ be the 
unique algebra homomorphism such that for all x £ G, 

f{x) = the sum of all arrows labeled x 

or if there are no arrows labeled x. 
Hence, if xi . . . € G'', 

(3-6) /(xi . . . Xr) = the sum of all paths labeled xi . . . x^ 

or if there are no such paths. More formally, 

/(x) =0 if xL^ n Lf^j^i = 0, and 



fix) = ^ if xLi n L^+i / 0. 



Since f{G) C Qi, / is a homomorphism of graded /c-algebras. 

Proposition 3.3. The homomorphism f : k{G) — )• kQ induces a homomor- 
phism of graded algebras from A to kQ. 

Proof. Lemma [3^ and ()3-6p imply f{w) = for all w £ F. □ 

Lemma 3.4. Let xi . . . x^ G C. There is a path labeled xi . . .Xr if and only 
if xi . . . XrLi n L ^ 0. 

Proof. (=>) Suppose there is a path 

XI X2 Xr 

VO ^ ^1 > ■■■ >Vr. 

Write Vr = Xr+i ■ ■ ■ Xr+i- Since XiVi is legal for all i = 1, . . . , r and XiVi = 
XjXj+i . . . Xj+£_i all subwords of xi . . . XrVr of length £+1 are legal. It follows 
that xi . . . XrVr is legal. 

(<^=) Suppose xi . . . XrL£ r\L ^ 0. Let = Xr+i ■ ■ ■ Xr+e be a vertex such 
that legal. For i = 1, . . . , r, define 

Vi-i := Xj . . . Xj+^_i. 

This is a legal word, of length ^, because it is a subword of the legal word 
xi . . . XrVr- Since Vi-i <\ XiVi there is an arrow Vi-i Vi. Concatenating 
these arrows produces a path labeled xi . . . x,.. □ 

Lemma 3.5. Let xi . . . x^ be a legal word of length r > i. There is a path 
labeled xi . . .Xr if and only if there is a path labeled Xr-e+i . . .Xr- 
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Proof. The lemma is true for r = £ so 
(=^) This is obvious. 
(<;=) Suppose there is a path 

Vr-i — > Vr—e+1 — y 

Write 

By Lemma [3. 4| xi . . . Xr is legal if The word xi . . . XrVr is le- 

gal if all its subwords of length £+1 are legal. The proof of Lemma [3 . 41 showed 

that legal. All subwords of £+1 • • • x^Xy-\-\ . . . x^j^i are 

therefore legal so it only remains to show that Xi . . . is legal for all 
i < r — £. If i < r — £, then Xi . . . Xi^i is a subword of xi . . . Xr and therefore 
legal. □ 



suppose r > £. 



Vr-l 



3.6. The kernel of /. The homomorphism / need not be injective: for 
example, by looking at the labels on the quiver (l3-5p above one sees that 
f{x) = when A = k{x,y)/{xy,x'^). 

Lemma 3.6. Let wi, . . . ,Wn be pairwise distinct legal words. If f{wi) ^ 
for all i, then {f{wi), . . . , f{wn)} is linearly independent. 

Proof. Since / preserves degree we can assume that wi, . . . , Wn have the 
same length, say r. By definition, f{wi) is the sum of the paths labeled wi; 
hence if i 7^ j no path that appears in f{wi) appears in f{wj). But the paths 
of length r are linearly independent elements of kQ so {f{wi), . . . , f{wn)} 
is linearly independent. □ 

Theorem 3.7. The kernel of the homomorphism f : k{G) — > kQ is equal 
to (F) + / where I is the left ideal generated by the set 

S := {xi . . . Xs \ s < £ and there is no path labeled xi . . . Xg}. 

Proof. By Proposition [3]3l ker / contains the ideal {F). Since f{xi . . . Xr) is 
the sum of all the paths labeled xi . . . Xr, S C ker /. Hence (F) + / C ker /. 

Since (F) is spanned by words. Lemma 13.61 implies ker / is spanned by 
(F) and various legal words. Suppose . . . Xif IS 3j legal word such that 
f{xi . . . Xr) = 0. This implies there is no path labeled xi . . . Xr so, if r < £, 
xi . . . Xr is in S and therefore in /. On the other hand, if r > £ + 1, Lemma 
13.51 implies Xr-i+i ... is in S, whence xi . . . Xr € I. □ 

Information about the cokernel of / is given in Proposition 14. 1[ 

4. The Proof of Theorem 1.1 

4.1. The proof of Theorem 11.11 when A is as in (ll-lft . Let A be as in 
()l-ip and adopt the notation in (13-ip . We will prove Theorem ll.ll by applying 
Proposition 12.11 to the induced homomorphism / : A — > kQ. Before doing 
that we must check that the hypotheses of Proposition 12.11 hold: we must 
show that the kernel and cokernel of / belong to Fdimyl. 
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Proposition 4.1. Let f : A ^ kQ be the homomorphism induced by f. 
Then ker/ and coker/ belong to Fdimj4. 

Proof. Let / and S be as in Theorem 13.71 and write I and S for their images 
in A. Thus, I = ker / and ker / is generated as a left ideal by S. 

Given the description of ker / in Theorem 13.71 it suffices to show that 
lAe = 0. 

Let xi ■ ■ ■ Xg £ S. By Lemma 13.41 xi . . . XrLi n L = 0; in other words, 
xi . . . XrLf C (F). Taking the image of this equality in A we conclude that 
SAi = 0. It follows that lA^ = 0. Thus ker / belongs to FdimA. 

By Lemma 12.21 to show coker / belongs to Fdimyl it suffices to show that 

{kQo)f{A,) C f{A,) and {kQi)f{A,) C 

To do this it suffices to show that QofiLi) C /{L^) and Qif{L£) C /(L^+i). 

Let xi . . . xi E Li. By Lemma |3. If 1). every path labeled xi . . . xi begins 
at the vertex vq = xi . . . X£. 

Let e be a trivial path and p a path labeled xi . . . xf, since p begins at 
= p if e is the trivial path at vq ,and ep = if e is some other 
trivial path. Hence e/(xi . . . x^) is either or /(xi . . . X(). It follows that 
Qof{xi ...xe) = {f{xi . . . Xi)} and Qof{Li) = f{Le). 

Let a be an arrow and p a path labeled xi . . . x^. If a does not end at 
uo, then op = because p begins at vq\ thus, if o does not end at wq, then 
a/(xi . . .x^) = 0. 

We now assume a ends at vq\ i.e., V-\ vq and the arrow a is labeled 
by the first letter of say xq- The path ap is therefore labeled xqX\ . . . X£. 
Since vq < xqVi, a is the only arrow labeled xq that ends at vq- Therefore 

af{xi ...xe) =f{xo)f{xi ...Xi) 

=f{xoXi...Xi). 

In particular, af{xi . . . Xi) € /(L^+i). 

This completes the proof that Qif{Li) C /(L^+i) and, as explained be- 
fore, this implies coker / belongs to Fdim^. □ 

Theorem 4.2. Let A be a connected graded monomial algebra as in 
and/or 13- Let Q be its Ufnarovskii graph and view kQ as a left A- 
module through the homomorphism f : A kQ. Then — f^A kQ induces an 
equivalence of categories QGr A = QGrkQ. 

Proof. This follows from Propositions 12.11 and 14.11 □ 

4.2. The proof of Theorem 11.11 when A is as in (11-21) . Let Q' be a 

finite quiver and A = kQ' /I the quotient of its path algebra by an ideal 
generated by a finite number of paths. (Thus A is a more general kind of 
monomial algebra.) The subalgebra 

A' = k®Ai®A2®--- 
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is of finite codimension in A so A/ A' G Fdimj4'. Proposition 12.11 therefore 
implies that — ^ induces an equivalence of categories 

(4-1) QGry4' = QGr^. 

Since A' is a monomial algebra of the form ()l-ip , Theorem 14.21 gives an 
equivalence 

(4-2) QGrA' = QGrA;Q 

where Q is the Ufnarovskii graph of A' . By ()4-ip and (j4-2p . 

QGr^ = QGr/cQ. 
This completes the proof of Theorem 11.11 for kQ' /I. 

5. An Example 

Let A = k{x,y,z) /{z^ ,zy). Since i = 1, Qq = {x,y,z}. The arrows for 
Q{A) correspond to the legal words of length two, namely 

{x^,xy, xz, y^,yx, yz, z^, zx, zy} - {z^, zy}. 

The Ufnarovskii graph of A is therefore 



Q{A) = 




(the arrows are denoted by w rather than a^^,) with labels 

y 

Q 



y 




Thus, the homomorphism / is 

f{x) = a^2 + a^y + 

f{y) = V + "-y^ + '^y^ 

f{z) = Qzx- 
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6. Connected graded quadratic monomial algebras 

Section 16.11 contains a short proof of Theorem 14.21 for connected graded 
monomial algebras with quadratic relations. Section[62]shows that Theorem 
14.21 for an arbitrary finitely presented connected graded monomial algebra 
A can be deduced from the quadratic case. 

6.1. Let yl be a quadratic monomial algebra and Q its Ufnarovski graph. 
The defining relations for A have length 2 so ^ = 1. The set of vertices 

for Q is therefore in bijection with G. There is an arrow Uxy from vertex x 
to vertex y if and only if xy ^ F and that arrow is labeled x if it exists. It 
follows that the map / : k{G) — )• kQ defined in section 3 can be defined as 
follows: 

f{x) = the sum of all arrows that start at x. 
Thus, if r > 2, then 

{pf{xr) where p is the unique path labeled 
xi . . . Xr-i that ends at vertex Xr] 
if there is no such p. 

In particular, if xy € F, there is no arrow from x to y so f{xy) = 0. Thus 
f{F) = and there is an induced map f : A ^ kQ. 

The lemmas in section [3] are either trivial or unnecessary in the quadratic 
case. The proof that ker/ belongs to Fdim^ is also much simpler. 

6.2. Let n be a positive integer. The n^^ Veronese subalgebra of a Z-graded 
algebra B is 

B^^^ :=0i?.„. 

Theorem 6.1 (Backelin-Froberg). [21 Prop. 3] If A is a connected graded 
k-algehra with defining relations of degree < d+1, then A^'^'^ is a quadratic 
algebra for all n > d. 

Theorem 6.2 (Verevkin). [9^, Thm. 4.4] Let A be a connected graded algebra 
generated by A\. Then QGr j4 = QGr A^") for all positive integers n. 

Proposition 6.3. // Theorem \l.l\ holds for connected graded quadratic mono- 
mial algebras it holds for all connected graded monomial algebras. 

Proof. Let ^ be a monomial algebra and give i, F and G the meanings 
they have in section [3l 

By Theorem 16.11 A^^^ is a quadratic algebra. Because ^4 is a monomial 
algebra so is AW. By Theorem QCr A = QGr^W. Hence if Theorem 
11.11 holds for A^^\ then QGr A = QCr kQ' where Q' is the Ufnarovskii graph 
for ^W. □ 
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6.3. The Ufnarovskii graph for A^^^ is more comphcated than that for A. 
For example, the Ufnarovskii graph for A = k{x,y) /{y'^) is 

(6-1) Q:= 




yxy 

where the arrows are denoted by w rather than a^. The homomorphism 
f : A —?■ kQ is given by 

f{x^ — O^x^ ~l~ ^x^y ~l~ ^xyx ~l~ ^xy^ 
KV) = CLyx^ + ayxy + ay2^ 

The 2- Veronese subalgebra of A is generated hy s = x"^, t = xy, u = yx, and 
V = y'^. We have 

^(2) ^ k{s,t,u,v) 
{vu, tv, v'^) 

so its Ufnarovskii graph is 



Q" 




The homomorphism / : k{s,t,u,v) /{vu,tv,v'^) — t- kQ" is given by 
f{s) = + Qst + asu + 
f{t) = + ats + atu 
f{u) = + aus + aut + auv 
f{v) = ays + a-vt- 

7. A Remark 

The results in [5] and [6] show that many different Q give rise to the 
equivalent categories QQrkQ. Thus, given a finitely presented connected 
graded monomial algebra A, the Ufnarovskii graph is not the only Q for 
which QGr^ is equivalent to QGr/cQ. 
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Consider, in particular, 

^ k{x,y) 

The Ufnarovskii graphs for A and A^'^^ appear in section 16. 3i Since IS 
quadratic for all i>2, QGr kQ{A) = QGr A;g(AW) for all £>2. 
Furthermore, by [4], QGr^ is also equivalent to QGr kQ' where 

(7-1) Q'= Qor:^i-^2 



There is a direct proof of the equivalence QGr kQ{A) = QGr kQ'. 

Theorem 7.1. [6j Let L and R he N-valued matrices such that LR and RL 
make sense. Let Q^^ be the quiver with incidence matrix LR and Q^^ the 
quiver with incidence matrix RL. There is an equivalence of categories 

QGr kQ^^ = QGr kQ^^. 

The equivalence QGr kQ{A) = QGr kQ' follows from Theorem 17.11 b ecause 
Q(A) = Q^^ and Q' = Q^^ where 

/I 0\ 



1 
1 

vo 1 ly 



V 

and i? = I 1 

1 0> 
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